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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS 

1. (Currently Amended) In a multi-hop network including a plurality of nodes that 
each maintains a table of network topology, a method for disseminating topology and 
link-state infomnation over the multi-hop network, comprising: 

maintaining a path tree for each source node in the network that can produce an 
update message, each path tree having that source node as a root node, a parent node, 
and zero or more children nodes; 

receiving an update message from the parent node in accordance with the path 
tree maintained for the source node that originated the received update message, the 
update message including informatk>n related to a link in the network; 

updating the table of network topology in response to the information in the 
received update message: and 

foHArarding the update message to children nodes, if any, in accordance with the 
path tree maintained for the source node that originated the update message in 
response to the infonmation in the received update message, if it is detemnined that the 
update message should be forwarded to the zero or more children nodes, such that 
topology information for the network is globally updated across the plurality of nodes. 

2. (Original) The method of claim 1 wherein the information related to the link 
indicates whether the update message is to be fonwarded to other nodes. 

3. (Original) The method of claim 1 wherein the path tree associated with each 
source node is a minimum-hop-path tree. 

4. (Original) The method of claim 1 further comprising obtaining link-state 
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information from one or more nodes in the path tree maintained for a given source node 
for use in developing the path tree to that source node. 

5. (Original) The method of claim 1 wherein the link is a wireless communication 
link. 

6. (Original) The method of claim 1 further comprising sending a new parent 
message to a node selecting that node as a new parent node for the source node 
originating the update message. 

7. (Original) The method of claim 6 further comprising receiving from the new 
parent node in response to the new parent message link-state information associated 
with the source node that originated the update message. 

8. (Original) The method of claim 7 wherein the new parent message included a 
serial number and the link-state information received in response to the new parent 
message is associated with update messages having serial numbers that are greater 
than the serial number included in the new parent message. 

9. (Original) The method of claim 1 further comprising: determining that a path 
through a new parent node for the source node originating the update message has the 
same number of node hops as the path through the current parent node, and 
maintaining the current parent node as the parent node for the given source node. 

10. (Original) The method of claim 1 further comprising: determining that a path to 
the source node originating the update message ceases to exist; and maintaining the 
current parent node as the parent node for the source node. 

11. (Original) The method of daim 1 further comprising broadcasting the update 
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message to the children nodes if the numt}er of children nodes exceeds a predefined 
threshold when forwarding the update message to children nodes. 

12. (Original) The method of claim 1 further comprising transmitting the update 
message to each child node using a unicast mode if the number of children nodes is 
less than a predefined threshold when forwarding the update message to children 
nodes. 

13. (Previously Presented) The method of claim 1 further comprising: computing a 
parent node for each neight)or node and source node; and detemilning which neighbor 
nodes are children nodes for a given source node. 

14. (Currently Amended) A network, comprising: 

a plurality of nodes in communication with each other over communication links, 
each node maintaining a table of network topology and a path tree for each source node 
in the network that can produce an update message, each path tree having that source 
node as a root node, a parent node, and zero or more chiklren nodes, 

wherein one of the nodes (i) receives an update message from the parent node 
in accordance with the path tree maintained for the source node that originated the 
received update nrvessage, the update message including infomnatbn related to a link In 
the network, (ii) updates the table of network topology in response to the infomiation in 
the received update message, (iii) and forwards the update message to children nodes, 
if any, in accordance with the path tree maintained for the source node that originate 
the update message in response to the information in the received update message, if it 
is detemiined that the update message should be forwarded to the children nodes, such 
that topology infonmation for the network is gbbally updated across the plurality of 
nodes. 



PACE 7/13 • RCVD AT 4/24/2008 3:02:25 PM {Eastern Daylight Tune] " SVR:U^TO-EFXRF-1/9 • DNIS:2738300 * CSID:732 530 9808 • DURATION (mn>ss):05-24 



